package four;

public class A077 {


    //为了得出最大值，今天不偷这说明前一天是必须要偷的
    public int rob(int[] nums) {
        int n = nums.length;
        int[] f = new int[n]; //1偷
        int[] g = new int[n]; //1不偷
        f[0]=nums[0];
        for(int i=1;i<n;i++) {
            f[i]=nums[i]+g[i-1]; //i偷的最大值
            g[i]=Math.max(f[i-1],g[i-1]);//i不偷的最大值
        }
        return Math.max(f[n-1],g[n-1]);
    }
}
